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Abstract — Removing or reducing impulse noise is a very 
active research area in image processing. Removing Salt 
and Pepper noise is considered to be very important in the 
domain of image restoration, but it is a somewhat more 
challenging topic than removing pure noise. Therefore, 
relatively fewer works have been published in this area. 
In this paper the BPANN based novel approach has been 
presented for removal of salt and pepper noise from the 
high density salt & pepper noisy images, using Advanced 
Modified Back Propagation Artificial Neural network 
based Unsymmetric Trimmed Median Filter. The existing 
MDBUTMF is unable to restore the original image from 
the noisy one if noise density is more than 70%. The 
performance of the proposed method is analyzed by using 
various qualities of metrics, such as Mean Square Error 
(MSE) and Peak Signal to Noise ratio (PSNR). Simulation 
results clearly show that the proposed method performs 
better both in qualitative as well quantitative fidelity 
criteria, when it is compared with MDBUTMF. 

Index Terms —image processing, impulse noise, median 
filter, noise density, IEF. 

I. INTRODUCTION 

Noises introduced into digital images during acquisition 
and/or transmission stages can be adequately modeled by 
either Additive Gaussian White Noise (AGWN), impulse 
noise, or Mixed Gaussian and Impulse Noise (MGIN) [16, 
22], [20]. AWGN, which is inadvertently introduced to an 
image during its acquisition stage, can be modeled as adding 
to each image pixel a value from a zero-mean Gaussian 
distribution. 

An ideal filter for removing AWGN would be able to 
smooth pixels within a distinct local region of an image 
without reducing the sharpness of the edges of that region. A 
Gaussian filter, which is a linear filter, can smooth noise very 
efficiently; but it does this at the price of significant edge 
blurring. To overcome this drawback, some nonlinear filters 
have been proposed [10, 12, 14, 19], [23] that focus on using 
local measures of an image to detect the edges and smooth 
them less than other parts of the image. The most possible 
type of noise is impulse noise which can also be called as salt 
& pepper noise [8, 9,18], 
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Impulse noise, generally caused by transmission errors, can 
be modeled by randomly replacing a portion of the pixels with 
random pixels, while leaving the remaining pixels unchanged 
[17,21]. 

The filters specifically developed for AWGN removal do 
not work well on impulse noise, because these filters consider 
the impulse noise pixels as edges, and preserve them. 
Different kind of filters that aim at removing impulse noise 
have been proposed, and were summarized by Yildirim et al. 
as follows: 1) standard median filter, which replaces the 
center pixel of a filtering window with the median value of all 
pixels in that window, has decent performance in terms of 
noise removal, but it also blurs image details thin lines even at 
a low noise level; 2) modified versions of the median filter, 
e.g., weighted and center-weighted median filters , [24], [25], 
which give more weights to certain pixels in the filtering 
window, gain improved performance in terms of preserving 
image details at the cost of reduced noise removal capability; 
3) approaches based on impulse detectors, which aim at 
deciding whether the center pixel of the filtering window has 
been corrupted by noise or not, There are many variants in 
median filter such as Standard Median Filter (MF), Adaptive 
Median Filter (AMF), Adaptive Weighted Algorithm (A 
WA), Switching Median Filter (SMF), Decision Based 
Algorithm (DBA), Decision Based Asymmetric Trimmed 
Median Filter (DBUTMF) and Modified BPANN Based 
Unsymmetric Trimmed Median Filter (MBBUTMF). The 
drawback of standard Median Filter (MF) [1, 4, 5, 6, 11,13, 
15 ] is that it is effective when the noise density is below 20%, 
if it is more than 20% the edge as well the image details are 
lost. Adaptive Median Filter (AMF) [2, 3] gives better 
performance at low noise densities. 

The Modified BPANN Based Unsymmetric Trimmed 
Median Filter (MBBUTMF) [7] method doesn't provide 
better visual and quantitative fidelity. The proposed 
Advanced Modified BPANN Based Asymmetric Trimmed 
Median Filter (AMBBUTMF) method provides better visual 
quality and gives reduced Mean Square Error (MSE) and 
better Peak Signal-to-Noise Ratio (PSNR) values than 
existing methods. 

The rest of the paper is organized as follows. A brief 
introduction of Modified BPANN Based Unsymmetric 
Trimmed Median Filter is given Section II. Description about 
Artificial Neural Network is given in Section III. Section IV 
describes about the proposed algorithm. The detailed 
description of the proposed method is illustrated in Section V. 
Simulation results with different images are presented in 
Section VI. Finally the paper is concluded with conclusions in 
Section VII. 
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II. MODIFIED BPANN BASED UNSYMMETRIC 
TRIMMED MEDIAN FILTER 

The basic concept behind this filter is to reject the noisy 
pixel from the selected window size of 3x3 with a processing 
pixel P Y . If P Y = 0 or 255 then P Y is a corrupted pixel. If the 
selected window contains all 0’s and 255’s, then the pixel P Y 
is replaced with the mean element of the window. If the 
selected window does not contains all elements as 0’s and 
255’s, then eliminate 0’s and 255’s from the selected window 
and find the median value of the remaining pixel elements. 

The P Y is replaced with the median value. This process is 
repeated for the entire image. But MBBUTMF suffers from 
another issue, it assumes that the all the pixel with 0 or 255 
value are noisy and the de-noised images should not have any 
pixels with extreme gray-level values. 

III. Artificial Neural Networks 

An Artificial Neural Network (ANN) also known as 
“Neural Network (NN)” is a computational model based on 
the structure and function of biological neural network. In 
other words, ANN is computing system which is made up of a 
number of simple processing elements (the computer 
equivalent of neurons, Nodes) that are highly interconnected 
to each other through synaptic weights. The number of nodes, 
their organization and synaptic weights of these connections 
determine the output of the network. ANN is an adaptive 
system that changes its structure/weights based on given set of 
inputs and target outputs during the training phase it produces 
final outputs accordingly. ANN is particularly effective for 
predicting events when the network have a large database of 
prior examples to draw. The common implementation of 
ANN has multiple inputs, weight associated with each input, a 
threshold that determine if the neuron should fire, an 
activation function that determine the output and mode of 
operation. The general structure of a neural network has three 
types of layers that are interconnected: input layer, one or 
more hidden layers and output layer as shown in Figure 1. 

There are some algorithms that can be used to train an ANN 
such as: Back Propagation, Radial-basis Function, a Support 
Vector learning, etc. The Back Propagation is the simplest but 
it has one disadvantage that it can take large number of 
iterations to converge to the desired solution. In Radial Basis 
Function (RBF) network the hidden neurons compute radial 
basis functions of the inputs, which are similar to kernel 
functions in kernel regression. Speech has popularized kernel 
regressions, which he calls a General Regression Neural 
Network (GRNN). 


H idden 
Layer 2 



Figure 1: General Structure of Neural Network 


IV. PROPOSED ALGORITHM 

The proposed BPANN based Advanced Modified BPANN 
Based Unsymmetric Trimmed Median Filter (AMBBUTMF) 
first detects the noise from the corrupted image. The 
processing pixel is verified whether noisy or noise free. If the 
processing pixel value lies between minimum’ F to maximum 
‘254’, then it is a noise free pixel. If the processing pixel value 
is either 0 or 255, then it is a noisy pixel which is processed by 
AMBBUTMF. The algorithmic steps in this method are as 
follows, 


FLOWCHART 



Figure 1: Flowchart of BPANN based MBBUTMF 
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ALGORITHM STEPS 

PHASE 1: 

Step 1: Acquire Image 
Step 2: Add impulse noise to the Input image 
Step 3: Get noise free image vector T 
Step 4: Get noisy image vector P 

Step 5: Create a BP ANN with Input vector P and Target 

vector T using B.R. algorithm 

Step 6: TRAIN 

Step 7: Simulate on Image 

PHASE 2: 

Step 1: Insert O’s to the First Row, First Column and Fast 
Row, Fast Column of the image. 

Step 2: Select a window of size 3 x3, and consider the 
Processing pixel is P Y in the window. 

Step 3: Process the corrupted image: 

If the processing pixel value lies between 0< P Y <255, 
then it is an uncorrupted pixel and its value is left 
unchanged. 

Step 4: If P Y =0 or 255, then P Y is a corrupted pixel. The 
possible cases of processing the pixel: 

Case (i): If the selected window contains all O’s and 
255’s, then P Y is replaced with mean of the 
elements in the window. 

Case ii): If all the elements in the selected window 
does not have O’s and 255’s, 
eliminate O’s and 255’s, sort in the ascending 
order and find the median value of the 
remaining elements. Replace P Y with the 
median value. 

Step 5: Repeat steps 2 to 4 until all the pixels in the entire 
image is processed. 

Step 6: Repeat steps 2 to 5. 

Step 7: Remove additionally inserted Rows & Columns of O’s 
in step 1. 


V. ILLUSTRATION OF AMBBUTMF ALGORITHM 


12 15 98 

34 < 25 > 16 
22 67 66 

Where, “25” is the processing pixel (P Y ). Since “25” is a noise 
free. 

Case ii): If the processing pixel is either 0 or 255 and all the 
elements in the window are also O’s and 255’s, then it requires 
processing as illustrated. 

C 

255 255 0 

0 <0> 255 

255 255 0 

Where, “0” is the processing pixel (P Y )’ Since all the elements 
in the window are O’s and 255’s. Now the processing pixel 
should not be replaced with median value, because the median 
value again becomes either 0 or 255. To avoid this problem 
processing pixel value should be replaced with mean value. 
Here the mean value is 170. Replace the processing pixel with 
170. 

Case iii): If the selected window has the processing pixel 
value as either 0 or 255 and the remaining pixel values are 
noisy as well as noise free values, then it requires processing 
as illustrated. 




167 

215 

0 

128 

< C'> 

255 

223 

21 1 

90 




Where, “0” is the processing pixel P Y . To eliminate the noise 
from the selected window, first arrange the above matrix in 
1-D array as [167 215 0 128 0 255 223 211 90]. After 
elimination of O’s and 255’s the pixel values in the selected 
window will be [167 215 128 223 211 90]. Here the median 
value is 189. Replace the processing pixel P Y with 189. 

VI. SIMULATION RESULTS AND DISCUSSION 


The given image should verify for the presence of salt & 
pepper noise. If it is noisy, add additional zeros around the 
comers of the image in order to preserve the edge details. Now 
the size of the image becomes 514 x 514, then it is easy to 
process the image with a window of size 3x3, and the 
processing element as P Y 

0 0 0 0 0 0 

0 0 

0 0 

Image 

0 0 

0 0 

oooooo 

Case i): If the processing pixel is not a 0 or 255. Then it 
doesn’t require any processing as indicted in the following 
example. 


The proposed method is tested for only salt and pepper 
noise by using 256x256 gray scale images. The noise density 
is varied from 10% to 90%. Denoising performances are 
quantitatively measured by MSE and PSNR. 

Peak Signal to Noise Ratios (PSNR) values to determine 
image quality: 


PSNR in dB = 10 log m 


2SS^ 


MSE 


MSE = 


M XJV 


Where MSE is the mean square error of the two images. 
Higher values of PSNR mean that the noisy-image is more 
similar to that of the original image. 

Figure 1 & 2 shows the results for 50% and 90% corrupted 
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Lena image and the restoration by existing and proposed 
methods. 

The role of color descriptors has been demonstrated to be 
quite remarkable in many visual assessment tasks. In some 
other tasks, texture measurements are needed because of 
irregularly colored or unusual surfaces. As stated before, we 
have involved size and shape as well as color and texture. The 
simulation are performed to discuss super resolution, 
registration, restoration and transformation technique after 
this result performed, we will apply salt and pepper noise 
removal based on nonlocal mean filter technique. So first 
image will act as reference image and we will convert the 
second image in to the reference co-ordinate system. Here 
modified BPANN based unsymmetric trimmed median filter 
is applied to remove the noise and enhanced the image 
quality. 

Original image or input images have a RGB combination. 
Image processing begins with an image acquisition process. 
The two elements are required to acquire digital images. 

Experimental results of different images 



Figure 2: Original Image a 



original Imag* 


Figure 3: Original Image b 

The first one is a sensor; it is a physical device that is 
sensitive to the energy radiated by the object that has to be 
imaged. The second part is called a digitizer. It is a device for 
converting the output of the sensing device into digital form. 
For example in a digital camera, the sensors produce an 
electrical output proportional to light intensity. The digitizer 
converts the outputs to digital data. During the process of 
image acquisition noises are introduced. 

Convert RGB image or color map to gray scale. First of all we 
have to convert RGB or color image into gray image by 
eliminating the hue and saturation information while retaining 


the luminance. If the input is an RGB image, it can be single, 
uint eight, uint sixteen, double, or. The output image I has the 
same class as the input image. 

Here original image is considered as input image or 
reference image. 

The final super resolution image which is obtained after 
applying the restoration stage using discrete wavelet 
transform and fusion algorithm. Here input image is the 
blurred image and removing the blurred and darkness of the 
image and get the original and high resolution pixel image. 



Fig 4 Image used for restoration 



Figure 5 (a) Image noise removal lossless mode 



Fig 5 (b) Image noise removal Salt and Pepper noise 
Fig 5 Image noise removal 
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Here used the modified trimmed filter for gray image, first 
way to apply lossless mode to remove the noise after that add 
the salt and pepper noise in the image with the padding after a 
certain iterations apply the components of salt & pepper noise 
in the image. Now on this stage apply the modified BP ANN 
based unsymmetric trimmed median filtered, with the help of 
this filter remove the noise from the image get the output. 
After this stage calling a new function in Matlab to remove the 
added padding and again measure the quality of the output 
image and also find out the performance parameters. 



Figure 6: Lena & aktu Image noise removals 


The purpose of calculating the performance of the image 
and after that comparison between then, will show which 
method is better for noise removing. Such method is mainly 
due to highly accurate noise detection experienced by the 
noise detection algorithm having high noise detection ratio 
and our method performs more desirable than the median 
filter and other conventional edge preserving method. The 
(Peak signal to noise ratio) PSNR, (Signal to noise ratio) SNR 
is high; (mean squared error) MSE is low. This advised 
method is a fast method for removing salt and pepper noise. 


Table 1: Performance Table for same image but for different 
format 


S. No 

PSNR 

IEF 

Image Format 

1 

42.2487 

2.0292 

Lena.jpg 

2 

42.3293 

2.7170 

Aktu.jpg 

3 

42.9183 

2.8631 

Aktu.png 

4 

43.3105 

2.3159 

Aktu.bmp 

5 

42.8392 

2.6259 

Aktu.gif 


The above performance table 1 shows different images format 
(.jpg, .png, .bmp, .gif) and evaluate the PSNR and IEF values. 



a 3 j 


l=lena.jpg; 2=aktu.jpg; 3=aktu.png; 4=aktu.bmp; 5=aktu.gif 
Figure 7: Bar chart of PSNR & IEF 

Now we will depict how images recovered when we add noise 
in an image. First of all we add noise 10% and after that we 
will increase noise up to 90% and then we extract these 
images so that useful information can be extracted. We 
remove salt and pepper noise in our dissertation. 



Fig 8: Original Image of Trump in which noise will be 

introduced 


teiM Image nolee introduced 



Fig 9 Original Image with 20% noise 
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Figure 10 Original Image with recovered after applying 

algorithm 

Figure 10 shows original image of Obama recovered with 
20% noise after applying algorithm. 


Fig 13 Original Image with recovered after applying 

algorithm 

Figure 13 shows original image of Blackhawk recovered with 
20% noise after applying algorithm. 



Fig 11 Original Image of rafle in which noise will be 

introduced 

Figure 11 shows original Image of rafle in which noise will be 
introduced. 



Fig 12 Original Image with 20% noise 
Figure 12, we use 20% noise has been introduced with 
original image of rafle. 



Fig 14 Original Image aktu in which noise will be introduced 
Figure 14 shows original Image aktu in which noise will be 
introduced. 


fr*y tuM knag* neiM introduced 



Fig 15 Original Image with 20% noise 
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Figure 15 we use 20% noise has been introduced with original Figure 18, we use 20% noise has been introduced with 
image of aktu. original image of Modi ji. 



Fig 16 Original Image with recovered after applying 

algorithm 

Figure 16 shows original image of College recovered with 20% 
noise after applying algorithm. 



Fig 17 Original Image of ModiJi in which noise will be 

introduced 

Figure 17 shows Original Image of ModiJi in which noise will 
be introduced. 



Fig 18 Original Image with 20% noise 


Fig 19 Original Image with recovered after applying 
algorithm 

Figure 19 shows original image of Modi ji recovered with 
20% noise after applying algorithm. 

Now we will consider different images at a particular noise 
level and find out their respective parameters PSNR, MSE 
and IEF. 

Table 2 Parameters value for different image for Noise 20% 


Image Name 

MSE 

PSNR 

IEF 

lena 

1.5213e-04 

31.8573 

2.3025 

Trump 

3.7281e-05 

33.9901 

6.2854 

Modi 

1.6428e-05 

36.7217 

7.0319 

aktu 

1.0378e-05 

38.2264 

5.9033 

rafale 

6.6219e-06 

39.7504 

7.1261 


tiAmpfeliart 6* KM 

t -r~- 



Fig 20: Comparison of PSNR 

Fig 20 shows the comparison of PSNR between median filter 
based techniques and BP ANN modified median filter based 
techniques and BP ANN based filter technique is better. 
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Fig 21: Comparison MSE 

The comparison of MSE for various techniques have been 
shown in Fig 21. 

VII. Conclusion 

In general, a new algorithm BPANN based Advanced 
modified back propagation based unsymmetrical trimmed 
median filter (AMBBUTMF) is proposed and developed for 
different de noising images of different format. Simulation 
results clearly shows that the proposed method is much better 
in removing the noise with high density compared with the 
existing methods in terms of PSNR and MSE. The 
performance of this method is tested for different noise 
densities with gray scale images. Particularly at high noise 
densities the proposed method is better in removing the effect 
of noise. This method is also applicable for another type of 
noises like speckle, Gaussian, random etc. 
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